Gdynia

Its tough to find a good Mexican restaurant in Poland, let alone Europe, but Pueblo makes a good attempt. Better yet, the servings are plentiful and the price is muy bueno.

This restaurant, right on the shore of the Baltic sea, serves up the best seafood in Poland, hand down. The interior is a cool fusion of dark and modern, but the ocean breeze and the Sinatra sonnets make the patio far more pleasant.